Đĩa CD tại châu Âu (2004)[7]

1. "Mr Brightside" — 3:42
2. "Somebody Told Me" (Insider phối lại) — 5:00

Đĩa CD maxi tại châu Âu (2004)[8]

1. "Mr Brightside" — 3:42
2. "Somebody Told Me" (Insider phối lại) — 5:00
3. "Mr Brightside" (Jacques Lu Cont's Thin White Duke phối) — 8:48
4. "Mr Brightside" (video bản gốc) — 3:45

Đĩa CD tại Anh quốc (2003)[9]

1. "Mr Brightside" — 3:57
2. "On Top" — 4:21
3. "Smile Like You Mean It" — 3:56
4. "Who Let You Go" — 3:51

Đĩa CD #1 tại Anh quốc (2004)[10]

1. "Mr Brightside" (radio chỉnh sửa) — 3:50
2. "Change Your Mind" — 3:13

Đĩa CD #2 tại châu Âu (2004)[11]

1. "Mr Brightside" (bản album) — 3:42
2. "Somebody Told Me" (Insider phối lại) — 5:00
3. "Midnight Show" (SBN trực tiếp) — 3:50
4. "Mr Brightside" (video bản gốc) — 3:47

Đĩa 7" tại Anh quốc (2004)[12]

1. "Mr Brightside" (radio chỉnh sửa) — 3:50
2. "Who Let You Go" — 3:53